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In this note we prove the following result. 

Theorem 1 For any n > 2, írreducibilíty is not a definable property of real 
' algebraic varieties ofW". 

O ' 

This means that for all n > 2, there exists no first-order sentence F n in the 
language C n = (+, — , x , =, 0, 1, I n ) satisfying the following property: for 
\ any real algebraic variety V of W 1 , if we interpret the n-ary predicate I n by 

Q\ • membership to V then R \= F n if and only if V is irreducible. Our proof will 

. imply that irreducibility remains undefinable even if we add the exponential 

function to C n . It was inspired by Wilkie's proof that C°° functions are not 
definable §. 

Conjecture 1 For any n > 2, irreducibílity is not a definable property of 
complex algebraic varieties ofC n . 

It is not clear how this conjecture should be attacked. In particular, if one 
wishes to follow the same proof strategy as in this note, it is not clear by 
what structure the real exponential field should be replaced. 

A study of definability in algebraically closed fields was initiated in 
in that paper we gave some examples of definable properties (for instance, 
dimension is definable) , showed that connectivity of algebraic varieties is not 
definable, and conjectured that algebraic varieties are not definable among 
constructible sets. There is already a fairly large body of work on definability 
in o-minimal and stable structures, see for instance S, [|, H, M. 
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Let V n be the real variety {(x,y) G M?; P n (x,y) = 0} where 



P n {x,y) 



= X 



.2)1 




Note that P n = Q n R n with Q n (x,y) = x n — 1 — y 2 and R n (x,y) = x n + 
1 + y 2 . Note also that there is a formula F(n, x, y) of the language C exp = 
{+,— , x,=,exp,0, 1} such that whenever n is a positive integer, F(n,.,.) 
defines V n : take for F the formula 



Here is another useful remark. 

Lemma 1 For any integer n > 0, the real variety V^(Q n ) defined by Q n is 
irreducíble. 

Proof. For n = 0, Vu.(Qn) is the line {y = 0} and is therefore irreducible. 
For n > 1, V^(Q n ) also has dimension 1 and it is not hard to check that Q n 
is irreducible over C. It therefore follows from Lemma |2| below that V^(Q n ) 
is irreducible. □ 

Lemma 2 Let Q € R[x, y] be a polynomíal defining a real varíety Vr(Q) of 
dimension 1. If Q is irreducible over C then Vr(Q) is irreducible. 

Proof. Let V\ and Vi be two real varieties such that Vr(Q) = V\ U V¿. We 
shall see that V\ = Vr(Q) or V2 = Vk(Q). At least one of the V¿ must 
be of dimension 1. Assume for instance that this is true of V\, and let 
P\ G R[x, y] be a polynomial such that V\ = Vk(Pi). Since Vr(Pi) n Vr(Q) 
has dimension 1, the complex variety Vc(-Pi) n Vc(Q) also has dimension 1. 
By irreducibility of Q, Vc(Q) is irreducible. It follows that Vc(Q) C Vc(P\) 
and therefore V R (Q) C Vk(Pi), i.e., Vk(Pi) = Vr(Q). □ 

Proposition 1 F„ w irreducible if and only if n is even. 

Proof. If n is an odd number, the real varieties defined by Q n and R n are 
distinct (they are in fact disjoint). Hence V n is not irreducible in this case. 
If n is even, R n has no real zeros. V n is therefore irreducible by Lemma [l]. 
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(1 + y 2 ) 2 ]- 



□ 
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Proof of Theorem [/]. We shall prove that irreducibility is not definable in 
dimension 2. The result for higher dimensions follows immediately from this 
special case. 

Assume by contradiction that there exists a formula of £2 such that 
for any real variety V of M 2 , if we interpret I2 by membership to V then 
R |= F2 if and only if V is irreducible. Let G(n) be the formula obtained 
from F2 by replacing each instance I%(x,y) of I2 in F% by F(n,x,y). By 
Proposition |l], G(n) is true whenever n is an even integer, and is false when- 
ever G(n) is an odd integer. This is in contradiction with the o-minimality 
of the real exponential field (see || and the references there). □ 
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